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Please amend the claims as indicated below. 

1. (Cancelled) 

5 

2. (Previously Presented) The method of claim 4, further comprising the step of 
selecting motifs of the concatenated motifs and the first motifs for removal based on at least one 
predetermined criteria. 

10 3. (Cancelled) 

4. (Currently Amended) A method for pattern discovery on an input sequence 

comprising a plurality of elements, the method comprising the steps of: 

providing a system, wherein said system comprises a memory device , at least one 
1 5 hardware processor device coupled to said memory device , and a software module loadable into 
said memory device and executable on said at least one hardware processor device : 

determining a plurality of first motifs from the input sequence, each first motif 
comprising at least one element from the input sequence , wherein said determining step is 
perf ormed by said at least one hardware processor device : 
20 concatenating each of the plurality of first motifs with another of the plurality of 

first motifs to create a plurality of concatenated motifs , wherein said concatenating step is 
performed by said at least one hardware processor device : 

removing one or more selected motifs, wherein said one or more selected motifs 
are any of the concatenated motifs and the first motifs, wherein the step of removing comprises 
25 removing suffix motifs, and wherein each motif in the concatenated motifs and the first motifs 
has an associated location list, and wherein said removing step is performed by said at least one 
tri .-ar c processor dc\icc. and wherein the step of removing suffix motifs comprises the steps 
of: 

offsetting each location list for each of the motifs in the concatenated 
30 motifs and the first motifs to zero , wherein said offsetting step is performed by s aid at 
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least one hardware processor device ; 

checking each location list for each of the motifs in the concatenated 
motifs and the first motifs to determine location lists that are the same , wherein said 
checking step is performed by said at least one hardware processor device ; and 
5 concatenating motifs that have the same location list to create at least one 

new moti f, wherein said concatenating motifs step is performed by said at least one 
hardware processor device ; and 

providing at least said at least one new motif as an output, wherein said method 
providing step is performed by said software module executing on said at least one hardware 
10 processor. 

5. (Previously Presented) The method of claim 4, wherein the step of removing 

comprises removing redundant motifs in the concatenated motifs and the first motifs. 

15 6. (Original) The method of claim 5, wherein each motif in the concatenated motifs 

and the first motifs has an associated location list, and wherein the step of removing redundant 

motifs comprises the steps of: 

determining any motif whose location list is a union of other location lists 

associated with motifs in the concatenated motifs and the first motifs; and 
20 removing any motif whose location list is a union of other location lists associated 

with motifs in the concatenated motifs and the first motifs. 

7. (Previously Presented) The method of claim 4, wherein the step of removing 
comprises removing selected motifs in the concatenated motifs and the first motifs if the selected 

25 motifs do not occur in the concatenated motifs and the first motifs more than a predetermined 
number of times. 

8. (Previously Presented) The method of claim 4, further comprising the step of: 
performing the steps of concatenating and removing until no new motifs are 

30 generated by said concatenating and removing steps. 
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9. (Previously Presented) The method of claim 4, wherein: 

each first motif is a solid element motif; 

the step of determining a plurality of first motifs comprises the steps of: 

determining a plurality of solid element motifs, each solid element 
5 motif comprising at least one element from the input sequence; and 

creating a plurality of second motifs by adding at least one don't 
care element to each of the solid element motifs; 
the step of concatenating further comprises the steps of: 

selecting a motif from the solid element and second motifs; 
10 concatenating the selected motif with another selected motif from 

the solid element and second motifs; and 

performing the process of selecting and concatenating until each 
motif from the solid element and second motifs has been concatenated 
with another motif from the solid element and second motifs; 
15 the method of claim 4 further comprises the steps of: 

trimming the solid element, second, and concatenated motifs; and 
performing the steps of concatenating and trimming until no new 
motifs are generated by said concatenating and trimming steps. 

20 10. (Original) The method of claim 9, further comprising the step of creating flexible 

motifs from the first motifs. 

11. (Previously Presented) The method of claim 4, further comprising the step of 
creating flexible motifs from the first motifs. 

25 

12. (Previously Presented) The method of claim 4, wherein each element of the input 
sequence comprises a character from an alphabet. 

13. (Previously Presented) The method of claim 4, wherein at least one element of the 
30 input sequence comprises a set of characters. 
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14. (Previously Presented) The method of claim 4, wherein each element of the input 
sequence comprises a real number. 

15. (Previously Presented) The method of claim 8, wherein one or more remaining 
5 motifs of the concatenated motifs and the first motifs form a basis set of motifs and wherein the 

method further comprises the steps of: 

determining a plurality of motif sets from a plurality of selected motifs, the 
selected motifs selected from a plurality of basis motifs, wherein the plurality of selected motifs 
all begin with a selected element; 
10 determining unique intersection sets from the plurality of motif sets; and 

determining redundant motifs from the intersection sets and the motif sets. 

16. (Previously Presented) A computer system for pattern discovery on an input 
sequence comprising a plurality of elements, comprising: 

1 5 a memory that stores computer-readable code; 

a processor operatively coupled to the memory, the processor configured to 
implement the computer-readable code, the computer-readable code configured to: 

determine a plurality of first motifs from the input sequence, each first motif 
comprising at least one element from the input sequence; 
20 concatenate each of the plurality of first motifs with another of the plurality of 

first motifs to create a plurality of concatenated motifs; and 

remove one or more selected motifs, wherein said one or more selected motifs are 
any of the concatenated motifs and the first motifs, wherein the removal comprises removing 
suffix motifs, and wherein each motif in the concatenated motifs and the first motifs has an 
25 associated location list, and wherein the step of removing suffix motifs comprises the steps of: 

offsetting each location list for each of the motifs in the concatenated 
motifs and the first motifs to zero; 

checking each location list for each of the motifs in the concatenated 
motifs and the first motifs to determine location lists that are the same; and 

30 
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concatenating motifs that have the same location list to create at least one 

new motif; and 

provide at least said at least one new motif as an output. 

5 1 7. (Previously Presented) An article of manufacture for pattern discovery on an input 

sequence comprising a plurality of elements, comprising: 

a computer readable storage medium having computer-readable code means 
embodied thereon, the computer-readable program code means comprising: 

a step to determine a plurality of first motifs from the input sequence, each first 
10 motif comprising at least one element from the input sequence; 

a step to concatenate each of the plurality of first motifs with another of the 
plurality of first motifs to create a plurality of concatenated motifs; and 

a step to remove one or more selected motifs, wherein said one or more selected 
motifs are any from the concatenated motifs and the first motifs, wherein the step of removing 
15 comprises removing suffix motifs, and wherein each motif in the concatenated motifs and the 
first motifs has an associated location list, and wherein the step of removing suffix motifs 
comprises the steps of: 

offsetting each location list for each of the motifs in the concatenated 
motifs and the first motifs to zero; 
20 checking each location list for each of the motifs in the concatenated 

motifs and the first motifs to determine location lists that are the same; and 

concatenating motifs that have the same location list to create at least one 

new motif; and 

a step to provide at least said at least one new motif as an output. 

25 

18-26. (Cancelled) 
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